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Abstract — This paper presents a new approach to distributed 
controller design that exploits a partial-structure representation 
of linear time invariant systems to characterize the structure 
of a system. This partial-structure representation, called the 
dynamical structure function, characterizes the signal structure, 
or open-loop causal dependencies among manifest variables, 
capturing a significantly richer notion of structure than the 
sparsity pattern of the transfer function. The design technique 
sequentially constructs each link in an arbitrary controller 
signal structure, and the main result proves that the resulting 
controller is either stabilizing or no controller with the desired 
structure can stabilize the system. 

I. Introduction: The Meaning of Structure 

Distributed controller design concerns the imposition of 
architectural constraints on a feedback controller while at- 
tempting to stabilize, and possibly optimize, the closed-loop 
performance of a given system, called the plant. The problem 
only arises when the plant is multi-input and multi-output, 
and the standard notion of architectural constraints implies 
that certain elements of the controller transfer function matrix 
are forced to be zero. 

Although the sparsity pattern of a transfer function is 
certainly one notion of a system's structure, it is typically 
the weakest form of system structure considered. There are 
other notions of system structure, such as the interconnection 
pattern of subsystems or the sparsity pattern of a state space 
realization that are stronger structural concepts [14], [13]. 
Here we say they are stronger structural concepts in the 
sense that the interconnection of subsystems or a particular 
state space realization determines the sparsity pattern of the 
associated transfer function, but not the other way around. 

In this paper we consider another notion of structure, 
called the signal structure of the system, that is both stronger 
than the sparsity pattern of the transfer function but weaker 
than the sparsity pattern of the system's state space re- 
alization. If we use these two system representations as 
extremes, suggesting that the sparsity pattern of the state 
realization is the complete computational structure of the 
system while the sparsity pattern of the transfer function 
may contain little (if any) structural information, then the 
signal structure is squarely between the two in terms of its 
structural informativity. 

The signal structure is encoded by a representation of 
linear time invariant systems called the dynamical structure 
function (DSF) [4]. Since all representations of the system, 



whether a state realization, DSF, or transfer function, de- 
scribe the system's behavior or dynamic response to inputs 
equally well, these representations really differ in how much 
structural information they convey about the system. As a 
result, the DSF is a partial- structure representation of the 
system. 

Although these ideas will be made precise in the sequel, 
intuitively the system's DSF describes the open-loop causal 
dependencies among manifest variables (inputs and outputs), 
whereas the transfer function describes the closed-loop de- 
pendencies from inputs to outputs. Thus, while a DSF may 
be intricately structured, its corresponding transfer function 
may be fully connected, essentially exhibiting no particular 
structure (see Figure 1). This is why many interesting dis- 
tributed control problems are not described well by imposing 
sparsity constraints on the controller's transfer function. 
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Fig. 1. Two distinct notions of structure for the same system. The top figure 
indicates that the transfer function, evidently a 3 x 3 matrix G(s), is full 
and unstructured, while the bottom figure indicates that the signal structure, 
represented by the dynamical structure function with two 3x3 matrices 
Q(s) and P(s) where G(s) = (I—Q(s))~ 1 P(s), is sparse and definitively 
structured. Note that the bottom figure may represent communication links, 
and since there is a pathway from every input to every output, the associated 
transfer function may be full, as in the top figure. 



This paper describes a technique for designing stabilizing 
controllers with a particular signal structure for a given 
plant, or demonstrating that no such controller exists. The 
next section discusses related work, while the following sec- 
tion details mathematical preliminaries regarding dynamical 
structure functions as a partial structure representation of 
linear time invariant systems. We then present the design 
procedure and the main result, which proves that the design 
procedure delivers a stabilizing controller with the desired 
structure if possible. Examples and conclusions follow. 

II. Related Work 

One of the first results on the existence of a decentralized 
controller was given in [11]. It developed the idea of fixed 
modes and showed that a decentralized controller exists if 
and only if the system had no unstable fixed modes. More 
precisely, it showed that a system (A,B,C) is stabilizable 
with a diagonal or block diagonal controller K if and only if 
A—BKC does not have any unstable eigenvalues that cannot 
be moved by changing the nonzero entries of K. This result 
was extended in [9] by showing that this is in fact true for 
any distributed controller K, not just for diagonal and block 
diagonal. The authors also present methods to synthesize the 
decentralized stabilizing controller. 

In [7] the authors show that if the structure of the transfer 
function matrices of the plant and the controller meets the 
quadratic invariance condition then the problem of synthe- 
sizing the optimal controller is convex. In [6] the authors 
show that the quadratic invariance condition is necessary 
and sufficient for the problem of synthesizing the optimal 
controller to be convex. This method requires a decentralized 
stabilizing controller to initialize the convex optimization 
problem, so to complete the process, an algorithm to obtain 
such a controller is provided in [8]. 

A different type of distributed controller design has been 
proposed in [10]. The approach taken in this paper enforces 
the controller to have the same network structure as the plant. 
The structure in this paper is defined as the constraint on the 
interconnection of sub-systems, or the subsystem structure. 
Hence, the plant and the controller can share the same 
communication network reducing the implementation cost. 
An algorithm to synthesize a sub-optimal controller with 
such structure is also provided in this paper. 

In this paper we introduce a similar, but a more general 
controller design problem. Instead of the controller having 
to have the same structure as the plant, we allow it to have 
any structure. Also, the structure is defined as a constraint 
on the signal structure. In Figure [2] we show an example of a 
plant and a corresponding controller structure that we might 
want to have. When a controller has such a structure, we 
can see that all the controller units affect each other directly 
or indirectly, hence, the controller transfer function matrix 
is completely full. As a result, using the usual approach of 
placing binary constraint on the controller transfer function 
will produce a centralized controller as shown in [3] Also, 
most of these setups do not meet the quadratic invariance 
criterion. In this paper, we will show that these controllers 



can be obtained by placing binary constraints on the dynam- 
ical structure function of the controller. 
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Fig. 2. Plant with the signal structure as in Figure [1(b)] interconnected 
with controller with a particular desired distributed structure. 
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Fig. 3. Since the desired signal structure for the controller in Figure [2|yields 
a full transfer function, other design methods yield a centralized controller. 



In [5], [2], etc., sequential design methods have been 
used to construct decentralized controllers. Although these 
methods do not produce the optimal controller, they pro- 
vide an efficient method to synthesize a nominal stabilizing 
controller with a desired decentralized sparsity pattern in its 
transfer function. We will use a similar strategy to design a 
stabilizing controller with constraints on the signal structure 



in Section IV In the event that this process cannot produce a 
stabilizing controller, we will show that there is no controller 
of the given signal structure that stabilizes the plant. 

III. DYNAMICAL STRUCTURE FUNCTIONS 

dynamical structure functions is a representation for linear 
time invariant systems developed in [3]. It gives a partial 
representation of the structure of the system, namely how 
the inputs affect the manifest states and how the manifest 
states affect each other. We also call it this representation the 
signal structure of the system. A brief derivation is provided 
below. 



Let us consider a state-space LTI system 
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Here y are the states that are measured, and x are the hidden 
states. Note that the assumption in the second equation is 
made for notational convenience. For a detailed derivation 
please see [12]. 

Now, taking Laplace Transforms of the signals in ([I]), we 
get 
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U. (2) 

Solving for X in the second equation of [2] gives 

X = (si - A 22 )- 1 A 21 Y + (si - A 22 )~ 1 B 2 U 

Substituting into the first equation of ^ we get, 

sY = WY + VU, 

where W = An + A 12 (sl - A 22 )~ X A 21 and V = A 12 (sl - 
A 22 )~ 1 B 2 + B\. Let D be a diagonal matrix with the 
diagonal entries of W. Then, 

(si - D)Y = (W - D)Y + VU. 

Now we can rewrite this equation as, 

Y = QY + PU, (3) 



where 



and 



Q = (sI-D)~ 1 (W-D) 



P = (sI-D)~ 1 V. 

The matrix Q is a matrix of transfer functions from Yi to 
Yj, i ^ j, or relating each measured signal to the other 
measured signals. A nonzero entry in Qji says that the 
signal Yi affects the signal Yj either directly or through 
some hidden states. Note that Q is zero on the diagonal and 
either zero or a strictly proper transfer function on the off 
diagonal. The matrix P is a matrix of zeros or strictly proper 
transfer functions from each input to each output without 
depending on any additional measured states. Together, the 
pair (Q(s), P(s)) is called the dynamical structure function 
for system ([T]). The transfer function matrix for this system 
is given by 

G = (I - Q) _1 P = C(sl - A)~ 1 B. 

Hence, DSF can also be seen as an interconnection of the 
systems Q and P as shown in Figure [4] Also, note that if 
Q = 0, G = P. 
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Fig. 4. DSF can be viewed as an interconnection of two systems 
characterized by the transfer function matrices Q and P, where Q is a 
hollow transfer function matrix. The transfer function from u to y is given 
by G = {I- Q)~ 1 P. 



Example 1: Let us consider a system given by the follow- 
ing state space equations 
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The corresponding DSF is given by 
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Here, x\ and x 3 are the manifest states, and x 3 is the hidden 
shared state. x 3 is called the shared state because it is shared 
between the two links in Q. 

In this paper, the structure of a controller is defined as 
a sparsity constraint on the Q matrix; we assume, for the 
ease of exposition, that the P matrix to be diagonal. We 
will use the binary matrices (Q hin , P hin ) to represent the 
sparsity of the desired controller. The (i,j) th element of 
Q bin , q\^ n = 1 if the j th controller unit can communicate 
with the I th controller unit. Similarly, p^j n = 1 if the j th 
plant unit communicates with the i th controller unit. K bin 
represents a structural constraint on the transfer function of 
the controller. 

Example 2: Using this notation, the desired controller in 
Figure 1 is given by: 
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Let us assume that the transfer function Qij 
= 1, and Qij = otherwise, and similarly 



Pij 



if 



P b - n = 1, and P^ = otherwise. The corresponding transfer 



function matrix for this controller is given by, (Q bm ,P bm ) 
K=(I-Q k )- 1 P k 
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We can see that this transfer function matrix is full, 
hence this controller cannot be obtained by placing binary 
constraints on the transfer function matrix. 

Quadratic Invariance results presented in [7] provide a 
method to place other types of constraint on the transfer 
function. For the structure given in this example the con- 
straints are as follows: 

hi k 3 2 hi k 3 2 , fci2 &13 
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hi hz hi h2 h2 h3 



(4) 



Let us assume that plant has the structure as shown in Figure 
[2] If pij and represents the transfer functions on the DSF 
of the plant, the transfer function matrix for the plant is given 
by 
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By computing the product Z 
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- KGK we can see that 

^13* 



This violates the constraints given in Equation ([?]), hence, 
the plant and the controller are not quadratically invariant 
and the algorithm in [7] cannot be used to construct such 
controllers. 

IV. Main Result 

In this section, we present a procedure to design a con- 
troller (Q,P) with a structure given by (Q bin ,P bin ) to 
stabilize a plant with the transfer function matrix G. The 
procedure is as follows: 
Procedure P 

1) Choose an undesigned link pij such that p b j n = 1 

2) Design pij to stabilize such that there is no pole 
zero cancellation in PG. That is, the controller link is 
designed such that it stabilizes the transfer function it 
sees, and there is no pole-zero cancellation. 

3) After adding p^j, if the closed loop system (G, P) is 
still unstable, repeat for all p xy , p^y = 1. 

4) If the closed loop system S, formed by adding P in 
feedback with G, is still unstable, add links in Q b%n 
such that there is no pole-zero cancellation between Q 
and S. 

Theorem 1: Given a transfer function matrix, G, and a de- 
sired signal structure for a feedback controller characterized 
by (Q bin , p 6m ) 9 Procedure P either delivers a stabilizing 
controller with the desired structure or no such controller 
exists. 



This theorem says that if the controller obtained using 
this procedure does not stabilize the plant, then there is 
no controller of the given structure that can stabilize it. 
Hence, this procedure provides a test for the existence of 
a structured stabilizing controller, and if such a controller 
exists, it synthesizes a nominal stabilizing controller that 
meets the structural constraint. Before proving this theorem, 
we will prove some lemmata. 

Lemma 1: Let K be the controller transfer function. A 
link hj cannot affect a mode of the plant G that is not 
observable or controllable from this link. 
Proof: Let, 
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Since we are only adding one link, both of these systems 
are SISO. Using the Kalman decomposition on G, we can 
transform it such that 



A = 



C = [C co C C o 0] , and D = d. 

Here, the eigenvalues of A cd , Ac , and Aco are the modes 
of G that are unobservable, uncontrollable, and both respec- 
tively from feedback link hj. 

The closed loop modes are given by the eigenvalues of 
the following matrix: 
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Transforming this matrix using the permutation 
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we get, 

AclT = 
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We can see that A c \t is block triangular, and the uncon- 
trollable or unobservable modes, namely the eigenvalues of 
Aco-, A C o, and Ac d , are not affected by the choices of Ak,Bk, 
or C k - ■ 
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This result shows that when a controller link is added to 
the system such that it stabilizes all the modes that it can 
control and observe, it cannot destabilize other modes of the 
system that are already stable. Now, the following lemma 
gives a necessary and sufficient condition for the existence 
of the controller with transfer function structure K bin . 

Lemma 2: There exists a controller with pattern K btn that 
stabilizes a plant G if and only if every unstable mode of 
G is controllable and observable from at least one link kij, 
= 1. 

Proof: From Lemma [T] we know that a link in 
the feedback controller cannot affect the uncontrollable or 
unobservable modes. Hence, any controller that stabilizes a 
given G must have links such that all the unstable modes 
are both controllable and observable from at least one of the 
controller link. Also, if every unstable mode is controllable 
and observable from some controller links, these links can 
stabilize the plant. ■ 
lemmata [T] and [2] allow us to add links in P, since adding 
a link in P cannot change the controllability/observability 
of the plant for the other links in P. However, adding these 
links might cause the links in Q to lose controllability or 
observability of some of the modes, because links in Q 
are added on top of the links in P. Also, the links in Q 
themselves can create controllability/observability issues for 
subsequent links in Q. 

Loss of observability/controllability can happen for two 
reasons: structurally or by exact cancellations. If it happens 
because of structural reasons, the system stays uncontrol- 
lable/unobservable for any choice of P or Q as long as 
it has the same structure. However, if the problem occurs 
because of exact cancellations, we can avoid these issues by 
a proper choice of the transfer function. Lemma [3] provides a 
methodology to design P and Q such that these cancellations 
are prevented. We will use the following result from [1] to 
prove the lemma. 

Theorem 2: Let G, H be proper rational transfer function 
matrices and suppose that det[I + G(oo)H(oo)] ^ 0. Then 
all the poles of the transfer function matrix 

in 
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are stable if and only if 

• GH has no unstable pole-zero cancellation, and 

• all the poles of (J + GH) -1 are stable. 

Proof: See [1] Theorem 5. ■ 
Lemma 3: Loss of controllability/observability can be 
prevented from each link in Q if pole-zero cancellations are 
avoided in PG and QS. Here, S is the closed loop transfer 
function that Q observes and controls. 

Proof: The transfer function that Q observes for the 
closed loop system formed by adding P in feedback with G 
is given by S = (/ — PG) -1 as shown in Figure [5] Using the 
Theorem [2] since there is no pole zero cancellations in PG, 
the closed loop system is stable if and only if S is stable. 
Which says that this transfer function has all the poles of 
the system. Hence Q observes and controls all the poles of 




Fig. 5. After designing P, the plant as seen by Q is given by S 
(/-PG)" 1 . 



the system after adding all the links in P if there is no pole 
zero cancellation in PG. 

Similarly, when adding the links in Q if there is no pole 
zero cancellation in QS the controllability and observability 
properties are maintained. That is, if a mode is observ- 
able/controllable from a link Qij for some choices of the 
other links in the controller, then choosing the links in this 
fashion will keep the mode observable/controllable from . 

■ 

Now we will present the proof of Theorem 1 : 

Proof: For every controller link that is added, either in 
P or Q, it stabilizes all the modes that are controllable and 
observable. Also, by Lemma [T] a newly added link cannot 
destabilize a mode that was already stable. Hence with every 
new link added to the system, the number of unstable modes 
either decreases or stays the same. 

If every unstable mode in the system is controllable and 
observable by some link, it gets stabilized. If the plant has 
an unstable mode that is uncontrollable and unobservable 
from every link in P and Q, then by Lemma [2j there is 
no controller with the given pattern that stabilizes the plant. 
Also, since the added links satisfy the conditions in Lemma 
[3] if a mode is controllable or observable from a link for 
any choices previously added links, then it is controllable 
and observable. ■ 

V. Specific Examples 

In this section we use Procedure P to identify plants that 
are stabilizable or not stabilizable by controllers with some 
specific structural constraints. 

A. Controllers with a cyclic structure 

A cycle in the controller can be represented by the 
following binary constraints: 
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For such constraints on the controller we can prove the 
following result. 

Corollary 1: If an n x n plant is detectable and stabi- 
lizable, there always exists a stabilizing controller with the 



structure (Q^o 



TDbin\ 
^cyl ) • 



Proof: When all the links in P, and all but the last 
one in Q is added, all the remaining unstable modes of 
the system must be observable and controllable from th last 
link in Q. This happens because when adding links in the 
controller we satisfy the conditions in [3] avoiding any pole 
zero cancellations. Hence, if a link is added then all 

the modes that are observable at yi are also observable at 
and all the modes that are controllable from Ui+i are 
also controllable from ui. ■ 

B. Systems that are not stabilizable by a diagonal controller 

We know that not all plants can be stabilized by a 
diagonal controllers. To study these systems one might want 
to generate plants that fall in this category. We can use our 
results to design such systems. 

From Lemma |2j we know that a detectable and stabilizable 
plant can be stabilized by a diagonal controller if and only if 
a mode of the system that is controllable from input i is also 
observable at the output i. Hence, a plant cannot be stabilized 
by a diagonal controller if there is a node that is observable 
only at output i and controllable only from input j, i ^ j. 
For example, the following system cannot be stabilized by a 
diagonal controller: 





"1 





0" 




"1 







1 


2 


3 


x + 





1 




1 





3_ 












"1 





0" 













1 





X 







This system has the modes at {1,2,3}. Using the Popov- 
Belevitch-Hautus (PBH) tests for controllability and observ- 
ability, we can see that the mode 3 is controllable only from 
input u\ and observable only at output y^. Hence a diagonal 
controller cannot satisfy the condition given in Lemma [2] 

VI. Conclusion 

In this paper, we presented an algorithm to construct 
stabilizing controllers with a given signal structure. We also 
showed that if the procedure fails to produce a stabilizing 
controller, the plant cannot be stabilized with a controller 
with the given structure. 

We note that this procedure might not be a practical 
method for generating stabilizing controllers. This method 
does not provide any optimality guarantees. Also, if synthesis 
techniques LQG is used to construct the controller links, the 



order of the transfer function on these links grows expo- 
nentially. Hence, we need to develop a controller synthesis 
technique that produce a low order controller. These issues 
will be addressed in the future research. Nevertheless, this 
paper introduces a new kind of decentralized control problem 
which is very important for networked systems, and gives a 
nominal solution for it. 
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